package com.xgb.edu.tree;
/**
* 类说明
* @author xiaowu
* E-mail:865815412@qq.com
* @version 创建时间：2018年12月23日 上午10:01:46
*/
public interface Tree {
	
	//查找节点
	Node find(int key);
	
	//向二叉树中插入节点
	boolean insert(int data);
	
	//删除节点
	boolean delete(int key);
	
	//中序遍历（左根右）
	public void infixOrder(Node current);
	
	//前序遍历
	public void prevOrder(Node current);
	
	//后续遍历
	public void postOrder(Node current);
	
	//查找最大值的节点
	public Node findMax();
	
	//查找最小值的节点
	public Node findMin();
}
